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-^S^^^H ^^^>^. ^71 ^JlSl- ^, >^1-7l ^^^><^, >a-7l 

S. 1 
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1020010007628 #^ ^^]-: 2002/3/6 

Al:iE^o] ^fl^ -?-J:^/^J:^ ^ {APPARATUS AND METHOD FOR 

CHANNEL CODING AND DECODING IN MOBILE COMMUNICATION SYSTEM} 

£ 2^ ^ ^^^^ ^Aioflofl 4^ ^:£7l5i ^ <mi- £^1^1-^ 

<4> ^ ^Jl^^Cf^^^ <^1^ ^^Al:f^t^o]l O.^ « 

<5> IMT2000( International Mobile Telecommunication 2000) ^o]-^ o.^ a.^ 

i^^^^(CDMA: Code Division Multiple Access)* t^^*>^ <^1^-i-^^l^^^(<^l^> 
•IMT2000 ^ltbT=1-)'Hl^i^ ^^w]^, THl«^lBl A-^H]^^ 
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1020010007628 ^^ 'UA- 2002/3/6 

^i, efloiBls.^ ^Aj^>^ 3|^2l.Alfl7l ^€11 no]B] alEo^ ^^1- ;^^^> 

7] ^tb ^:£(Error Correcting Code)* ^>-g-tl:4. ^7] a> 

'='11, -2-^ sl^^Jis. A>-8-^>^ ^<:>1 #-8-*>7ll <^^^i=f. 

<6> ^i-.^^ o.^, -^7] ^fi- ^^S.^ ^^(Linear code)* A>-g-^>ji oX^t^], ^7] 

^V^^m <^1-^^ ^J^^ ^^^>7l7> ^o]e>7l t^^'^m. ^>7l ^ 

JlCLinear Code)^ M-^^fl^ 2l£(measure)^^i^ .2.^ ^^^^ -f-^^l 

(codeword)^ Sfl^J 7le| (Hamming distance) « ^ ^^1-. <^1^ 

Qo] o}^^ ^IrCsymbol)^ 7ll^» ^i^ltbcl-. ^, "Olll-ol e]-^ ^^q^ ^^^^71- nfl 

^]'^. ^laltb ^'=Q^^ ^-i- ^ 71-^ 3)-^ ^^7l5l (minimum distance)e1- ^V^cfl, 

^J^ol^^ ^:i^7lsl7l- A^^o] ^^^^ ^^>7ll S]^ ^ol 

^. 

(optimal code)7> £|7l ^tb '^l^ "^^^ ^^^ib-^Hl ^^^^ tIe^ 

^ ^V7l^ ^l-S^^ElJ-^l 7l^£]ol OXV}, 
<8> ** ^2:^^[1] An Updated Table of Minimum-Distance Bounds for Binary Linear Codes 
<9> (A.E. Brouwer and Tom Verhoeff , IEEE Transactions on information Theory, VOL 39, 

NO. 2, MARCH 1993) ** 
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1020010007628 %^ "^t.}: 2002/3/6 

^7} 24^ (24.6)^^-¥-^S ^^7]^ 10* ^^^nf. 



<13> ^ ^vt^o:) cf^- ^'^l 32^ sl^lrei ^^1- €^^H (24,6) -^^^ 

<16> o]e-l^ ^^1:* ^^^^>7l ^^V ^ ^ll^^joll n:)-€- ^^^Ife 6^]^^ ^ 

^ 24«1m2] ^^o]S. ^^^^ <^1^^^^1^ 

^^si- ^j-^iofl 9X<=^^^, ^^7] <u^ ^&^]^^^ 32^ <^^^> h^j^i-si 
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1020010007628 #^ 'U^}: 2002/3/6 

^«fl^ ^^1^ 8wlH# %^t}c^ y^o] 24^ ^S.o]^ #^^>^ 

<17>^ ^Tgo) ;^]2^;^1«>11 ^^1^; ^litilSl-^ ^c.] 32oj <g^]. 51:^1:51 -f-Jl* 

sl^lrsl ^J:'S^^7lsq-. >a-7l ^o] 320] e|^i-e^ ^Ib] ^ 

^^^^1^ 8wlM» 24^ ^^7lS ^^^^ 

^J:7li- A>^^H ^^7lsq-, ^7] ^^^>^. ^^7] 

^A]^ ^:£^<^1 ^7l niB^ ^^1611 0^ ^"S^V:!!, ^7] 00] 

♦ ^<^1 3291 "^^V ^^<H^^ ^sl^i: ^ 
7V^J- fe^ ^Sls* 7V^1^ <a;^> el^lrei ^^^s] wjS** ^^^7]^ ^ 

<18> ^ ;*113^^1<^1 13-^^; •a^s)^ 6«l:e^ 24ti]M^ ^^^IS 

^^2l-^>fe o;io^X-1, ^^-^tilHS.^ o]^^c^ ^o] 320] .^:^> e^JE-^-B^ 

^S^^*>^ -a:^!- Bl^lrs] ^7] ^^^^^ 32^1 <a^> 

24S] ^3^^s:>£^ ulel ^^fl;?! 8h1M1- 4^ 

^^^^^ ^^^S. tbcf. 

<i9> ^ ^I4^^1<:'fl ^j-^-S:; ^l-g-^V'^^^l 32^ <^^> Bl:=l-&| 

■^si* -^^^J^m ^^^^ 4^4, ^7l Aj^Aj^ y^o] e]^i-e^ 

♦ ^^1 24^ ^^o1» ^iBl ^^^^1^ 8^]^m ^^^m 
4^^4, ^J-71 ^o] 24S1 ^5^^^ Y^^Hl- ^^^V^ 4^^4, -^^'H* n^^^H. 

7] ^s.'^o]] ^7] X2]^ €^ ^^Hl 0^ 4^4, ^7] 00] 

^ ^o] 320] 2.^ <g^]- ElJB^sj ^:£<H5q-^ ^^><^ ^7] ^^fl;^! 
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^^^^ ^ ^^^^ -^^*V<^<=>> 

<2i> o-.*^^ ^ 4f^^^(CDMA: Code Division Multiple Access) ^1::^;^^ 

■^Mi ^^51- yj-i^oi] oio^A-i ^ (24.6) ^3^^^>7l ^^^^ 

^4. <^1^^. ^"^l 32«y <a^> Hl:^l-s1 ^s<^lAi ^1- ^ S'ai:^ 

S.^ <aol^l^ (24,6) 'a^l- 5^:^«2-^ ^« Al^e^o^l ^^^} 

*m ^'^l^. ^^IS, (24,6)^:£# ^3^^^ ^ ^^^1 ^^l^J ^ 

^(Hardvvare Complexity)^ ^cliSl- * ^ «^>M5f Jl^l^ ^>-§-t- 

^4. ^tb, r^7l ^^^1-7] ^o]^ ^cfl^ fr>:B?)l 

, ^7l 5^:^1-51 -^^^ -^sl- <ao|ls 3^>7ls tbcf. 
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<22> ^^tb w]-<4 ^o] (24,6) ^J:<H^ ^d<=>] 3291 "^^V ^l-^lrSi '^^Sy]'^]^^ ^^ 

^ 32711^ ^^^1: ^ 8 4]l-a- ^^It^. '^71^-1, >^>7l ^o] 320] v^v^ ^JE-^^ 

minimum distance)7> ^ol^Ml sl^ -^7] o^s] -¥-51 

«l]^j7l5l ^ 7>^ ^]^i^>Ji. ^7] ^^7]=s]7} ^^^^^^J: 

(Linear Error Correcting Code)'^1 -fn=^^>7ll s)^ 

^71 ^o] 3201 <^^> ^:£oflAi -f^^ A^^^ 7>^1^ (24.6) 

2\M^S.M: ^>l-7l ^^Ai^ ^s>^ ^^1 ^J^^4r ^n^^ 

<23> ^7]^ (24,6)^^-^:£S'H ^^1- ^5^^*1-71 ^n^-] 87B^ 

<24> { 2, 5, 8, 11, 14, 17, 20, 21}, 

<25> { 6, 9, 12, 15, 18, 21, 24, 25}, 

<26> {10, 13, 16. 19. 22, 25. 28, 29} 

<27> S. 37>^l7> $X^. ^7] 37>^1 ^-ffil ^^11- #3^:a^ fl-^^^<^l ^tfltb 

Aj^ejo^ ^Al7lsq- ^Al7l^ ^iBl 67flfil ^^l* ^^*>J1 ^<>1o> tf-t^-. o]^ 

fl-^<Hl^i *a^^<^H, ^^^^'^l ^is] 'i:^ 

7>^^>CV. 
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<28> >^7lol]Al ^t^tb ^ ^^^1 (24,6) -^^^ ^S. ^g^^ ^ 

<29> I£ 1^ ^ ^^S] ^X\d\]6\].VC[^ ^^7]^] ^Wl^ ^S.7]S] ^Sl- SA]^}^ ^^^^ 

<30> ^7] S. 1^ #S^>^. 6^1 oj^ ^tia]Es.(aO,al,a2.a3.a4,a5)^ (24,6) -^Jl 
71(100)^ ^S. ^s.7](^B.^Ei\ ^:^7l)(llO)S ^7] 6^]^^ ^^.a. 

a]S€-(aO,al,a2,a3.a4,a5)» ^7] ^ia ^s:7]i^^^^] ^:£7l)(llO)^ 

^7] 6^1 Eo) ;^itilMl:(aO,al,a2,a3,a4,a5)^ ^J:s|-b:>c^ ^o] 32^^ B^J^^-e^ ^ 

<31> ^7]^^, ^7] ^S. ^S.7]i^^^E.] ^SL7])aiO)^ ^^^^ £ 2» % 

<32> :£ 2fe ^ ^^^.^^I'^l'^l ^S7l^ «a <=^1^ S^l^m Ir^i^oluf. ^V7] 

£ 2<^1 :£^l5]c>1 91^ wj-sf ^o] ^^7] 6^1 01^ ^i:e.tilSl:(aO,al,a2,a3,a4,a5)^ 

^^^>^ ^'a:7m (220). (230), (240), (250), (260), (270)<^1 ^^^cf. ^] 

n, S.^ 1^ ^^J7l(200)<^]^^^ 191 ^^7}, ^A]:^^ ^>S7l(210)<Hl 

^'^l 32^1 €^1^^ Wl, W2, W4, W8, W16<^1 ^^1<^1 #^€4. ^^7] ^Ajofl 
€^ 1*?! ^Sl^q- Wl, W2, W4. W8, W16 tfl-g-§>^ ^^7ll-(220), 

(230), (240), (250), (260). (270)oll -^4 ^^1^^ o.^, ^7] l^l 

^^>7l(220)S ^J-71 €^1^^ Wl<y ^>7l .^^71(230) 

S. SJ^^4. W2^ ^ai-*^ ^7l ^^71(240)5. <?3^slJl. ^71 ^ 

Al^J: W4<a ^^^-B: ^7] ^-^-71(250)5- <a^S)i3^, ^7] ^Al«.^ W8<a ^l-l-^ ^7] 
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1020010007628 W^ "U^l- 2002/3/6 

'^^V7l (260)5. ^a^SjD^, ^7] W16^ ^Ir-i-^ ^^M(270)S ^^€i=f. 

<33> «]-^, Aj-71 ^A}-7l(220)^ ^71 a04 1^ ^a-i:* 'a^-^S. 

t}jL, ^7] ^iitilE aO^ ^7] 191 ^1:^ ^1: ^^^H 

^^7] ^^7] (230)^ ^1-71 ^7] ^Al^-J: wi^ S^^-^S ^>7l 

al^ >^7l wisq- ^1- ^^S. ^^*><^ ^7l ^^7] 

(240)^ -S-71 a2S!V ^>7l ^Aj-f.^ W2-i- S]^-^^ ^>^, ^^-71 ^^J^-Wl 

^ a21- ^>7l ^A]-^^ W2S1- ^^S- ^^^}^ #^t}:Cf. ^l-7l ^^71(250)^ ^7] 

a35Jf -^71 €^1^:^ W4# ^>Ji. -^7] a3^ ^^-71 

€a1-^:£ W45)- ^ai: cjo^^ ^^s>o^ #^t!:i=l-. ^7l ^A>7l(260)^ ^7] ^^^wjE 
a49\- ^7] WS-i: ^^^-^S <y ^ ^^iltil:^ a4* ^^7] ^M^S. 

^1- ^^S. ^n^^. ^7l ^AV7l(270)^ ^7l 35^ ^7] ^A] 

^S. W16^ 'a^.^S. s>ji, -a-7l ^^JS-Wl:^ a5* ^7l ^Al-^:£ W163}- ^1: ^^S. 

<34> -a-71 *^7ll-(220), (230). (240), (250), (260), (270) ^^^S.^^ ^S.^- S\o] 

67fl^ ^o] 32«y ^A>^ ^1:^*^ 7>A]:7l (280)5. ^^-71 7>a}-71(280) 

^ ^7] ^^7]^ (220). (230), (240), (250), (260), (270) ^n^S.^B\ ^^S\o] 
^S]^ 67flSl 7^0] 320] ^Ai-^ ^1- ^^5. tiflE]-a^ o.^ 7>^*H 32^ 
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<35> ol^Tll ^^7] ^S. ^mL -^^7l(110)^^E-1 ^o] S2^ ^S.^- ^^'^^ ^ 

^71(120)5. ^1-71 ^^71(120)^ ^>7l ^^S. ^^7l(110)S.^Ei #^^1^ 

^o] 320] 4] 1-1^ S]^*>JL. >^^7l ^o] 32 4J^<i^ ^ 

^^^>^ 327)1^ # ^ ^^^oil^i ^]9y^}^ €^^^1^ ^i-*^ ^^^> 

<36> <^lficfl, wHI ^^21 €^^^17> 2. 5, 8. 11, 14, 17, 20, 

21^^ c>l^<H^ ^:£7l<Hl tfl^A^^ €^71(120)^ ^7] ^o] 320] 

^^<go^ ^1-* ^ ^7] 2. 5. 8, 11. 14, 17, 20, 21^^ ^1:*^ ^7] 

M-H^l 247l]S^ ^A^^ ^ol 24^ ^S.^- #^t!:cf. 

^7l ■?1^l7> 6, 9, 12, 15, 18, 21, 24. 25^^fl 431:-i-S ^l^o^^ 

^S.7]o\] cfl^Ai^ ^7] :?l-§-7](120)^ ^J-71 ^O] 323^ ^^<^^ ^1;* ^/a-7l 

6. 9, 12, 15, 18. 21, 24, 25«i^ ^JM* €^*>^, €^^^11- ^^l^t 

247fl5l 24^ ^-1-1^ #^^1=1-. 5E^. >S-7l 

-?1^l7> 10, 13, 16. 19, 22, 25, 28, 29^^ <^]^<H^ Y^7loll tflsflA-l^ ^y] 

€^71(120)^ -^7] 32^>-:^5l- ^ ^^7l 10, 13, 16. 19. 22. 

25. 28, 29^^ ^1-1-^ €^^>:a, ^7] 9J<H\f 247^^ ^ 

242^ ^^Sl- -airl^ #^tbc1-. 
<37> i 3^ ^ ^^^^ n:}-€- ^^7lofl ^w]^ ^:i:7l2l ^^S. 

<38> >^7l H 3^ %2x^}^ ^S.7]^ ^^7lS-^E-l ^^t}- ^^1 24^ 

^^5]- ^#1^ (24,6) ^:£7l(300)S. "y^^i:]-. ^7] (24.6) ^^71(300)5. ^ 
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ol 24sq -^ssj- ^l^(O) ^'iJyKSlO)^ 'iJ^-^S. ^<^1 24^ 

Jisj- 'y^-^.^ 0 ^^71(310)^ ^^7]^ (24,6) ^^71(100) 

^ ^^7l(l20)<^l>»-i A>-g-^ ^^^^Hl 0^ ^'a^H ^ ^>cfi:'>= ^^7](Inverse Fast 
Hadamard Transform) (320)5. ^, ^7] (24,6) ^:£7l(100)i^ €^7] (120)^lAi 

2, 5. 8, 11. 14, 17. 20, 21«1^1|^^ ^ai:*^ ^^^VS^cf^ (24.6) ^^7] 

(300)^ 0 ^<a7](310)^ ^7l ^o] 24 ^l-l^ ^7] ^^-?1^H1 0-g- 

^}c^ ^o] 24^ ^s.^- ^^'^S. ^ <=^7lA^, -^^-71 0 ^«?J71(310)^ ^7] 

0* ^^1, ^ ^^7l €^7l(120)<^lA-1 A>^s]cH^ "^^^ 9X'=^'^1f ^}^^, 

^^^^S.^^]^ ^^Hl ^7] 0 ^^7l(310)<^lAi ^o] 

32^ ^S.^- ^1:^^ ^7l ^ ^cff}:^ ^:&7l (320)^1 <a^-^S '^7}^^:]-. ^7] 
n>^ ^«:7](320)^ ^7] 0 ^«a7l(310)ofl^i 32^ ^Jisj- ^Ir^* 

^^s^l-ji, ^^7] <a^^V ^o] 320] a-jis). Ai^<g^ ^o] 320] 3.€r <a^l- e]:^l-ei 
1-2}. tiling ^mtlrcf. ^^./S-71 ^ ^M^}^ ^^71(320)^ ^l^ar^'H^ ^^7] 

^Ol^li^, ^7] ^-Br ^7] ^iH ^SiO]o] 71]^^ ol^c^^cf. Aj-^} ^ ^yrfn> 

:e. ^^7l(320)o11^i ^7] ;^^:e.ti]E^o^ al3il7](330)^ 

Wl 5171 (330)^ ^71 ^^51^ ^7] ^ 7]-^ ^5l:£7> ^^*>ZL, ^7] 
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<39> ^^t!: ^^1 ^l-^l^i^ 2, 5, 8, 11, 14, 17, 20. 21^^ ^ 

(310)^ 0 -^^^^17> W>^7fl ^Cf. nelJl, ^7] ^A] c^loflAl €^^^1^ 

^ ^^^S. ^^^^1^ «=>1-Mel-, fl-^^^* 7]-^]j7 

ol^i ^^7isi ^:^7] ^ ^^71^1 ^^7l» *>:^^fl<H^ ^ 

<40> ^^tv w>5>)- ^o] ^ c^-^ Al>^^o)]A-1 s| 

<41> i^tb, -¥-^21- ^'^^ ^5^^^>7l ^tb 7MJ1 ^^^^^S^, 

^^51-^ ^ 9X'^^ S.^* 7Mr}, 
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oj^S)^ 6HiEo^ 24»]^S] ^s.o]S. ^X2|-s^H ^4^*>^ ^S^^ ^ 

'^IW^^l:;^!^^^ ^^]^] 9X<=^^^, 

^7] ^o] 32^ 5]^l:ei ^5^je>^ e1=l:ei ^^^5^^ 

-^71 ^3^^^ 32^ <a^> nle^ ^^joj gwlSl- 

7^0] 24^ ^s.<^^ ^^7is ^^i-^s *m ^^^1. 

2] 

^7l ^^^^]^ 2, 5. 8, 11, 14, 17, 20. 21^^ tilm<a* ^^1-2.^ ^S.^ 
[^^^J- 3] 

^7l 6, 9, 12, 15, 18, 21, 24, 25^^11 Hji^oj^ ^SLS^ 
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^7] €^^^1^ 10, 13. 16, 19, 22, 25, 28, 29«i^ wlS^^ -^^i-^S ^Jl 

323] ^JSY^l:^ ^^S^>7l -^Itb 7l;^-1 ^mL^S. 1, 2, 4, 8, 16f^ ^<H:£ sr>u|-l- 
[^^■t 6] 

6 wjEo^ ^^tilHS.^ ^o] 325:] Hl:Bl:ei 
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^^t}c^ ^go] 24^ ^Jl<H* #^^>^ ^^7]S. ^^^S)^ i^s:>^ 

7l 1^1 Bl ^^I'^l^i 0* ^'a^V:!!, ^7] Qo] ^<Q^ ^^-ilJ^* ^<^1 32^ S. 

S^^lrS] ^Jl^HSi-^q ^^>c^ ^Sll^ ^ 7>^ 

:^:£oii sfl^^]-^ 6^1^^ wj^^^ #^*>^ ^^7]» 
i^^V^ ^^^sl^ ^l^li. 

7] 

^7] ^^^^1^ 2, 5. 8, 11. 14, 17, 20, 21^^ w]E<y o. o.^ o]^ :g. 

8] 

^^^^1^ 6. 9, 12, 15, 18, 21, 24, 25^^ hI:^'^* ^^^-^^ 
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^7] ^^^^]^ 10. 13. 16. 19. 22, 25. 28, 29«1^11 ^jHoi^ o]^ 

10] 

0 >a-^7isf. 

'^■71 Qo] ^<a^ 32^ e):^^s1 ^s^Hsq-sl ^sl^l- 

# 7>:^l^ <a^> -^:i:<^l s9^s:l-^ 6 ^iL w]:^!-^ #^*>^ wl:ui7l# i^«^>^. 

{^^^^ 11] 

^7l <^J^ <^l-§-*H ^^1 32^ el^^e^ ^S^^*>^ '^^> e):^ 

^7] ^S^^^ ^'=>1 32^ ^Jil- ^o] 24^ ^^^1- ^le) 

^^1^ 8«1MS ^^^m 5L^*>^ 
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12] 

^^^^1^ 2. 5, 8, 11. 14, 17. 20, 21«1^ wjEcy^ ^^^S. ^S.^ 

[%^^^)- 13] 

^lll*j-^] ^<^^i, 

-^71 ^^^^1^ 6. 9, 12, 15, 18. 21, 24, 25^^ wlS^^ ^^1.^5. 
[^J^«o> 14] 

^lii*J-ofl ^^^i, 

'S-^l ^^^^1^ 10, 13, 16, 19, 22, 25, 28, 29^^ hIeoj o. o.^ ^.^ ^.j^ 
15] 

<=l-§-§H ^^1 3221 'U^l ^^^^ ^Jil- ^3^^*>^ h1:e.^s1 ^^^S 

A^ 4^^:^. 

^1-71 ^^^^^ ^o] 32 sl = l:ei ^jo] 24^ ^5^^5^>£^ t}^ 

^^-^l^l^l 8wlE^ €^*>^ 
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Qo] ^oj^ ^^>»03:-i- ^^1 32^ *a^> Bl:=^e^ ^^>^ 

^jy. WlES-^ #^^>^ i^^>^ Al^EjO] AlJ: ^^Al ttj-lg. 
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